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Amendments to the Claims : 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Currently Amended) A method for determining locations of interest for a route, 
the method comprising: 

accessing shape points that correspond to a route from an origin to a destination; 

accessing grid information that delineates a region of geography independently of the 
route, wherein the grid information includes portions; 

identifying a particular p ortion of a grid that corresponds to a shape point , wherein the 
particular shape point is one of the shape points that correspond to the route ; 

identifying locations of interest that are associated with the identified portion of the grid; 

and 

identifying at least some of the identified locations of interest as locations of interest for 



2. (Currently Amended) The method of claim 1 wherein the locations of interest for 
the route are identified by at least identifying portions of the grid that have been redundantly 
identified and eliminating the redundantly identified portions of the grid such that only non- 
redundant ly identified portions of the grid are identified as locations of interest for the route. 

3. (Currently Amended) The method of claim 1 wherein identifying at least some of 
the identified locations of interest as locations of interest for the route comprises: 

determining distances of identified locations of interest to points on the route, wherein a 
distance of a particular identified location to a point on the route is determined; 

comparing more than one of the determined distances to a threshold distance; and 



the route. 
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eliminating any r e tri e v e d identified locations of interest when the determined distance for 
an identified location of interest ifit-is not within the threshold distance a pr e d e t e rmin e d distance 
of a point along the rout e. 

4. (Currently Amended) The method of claim 1 wherein identifying at least some of 
the identified locations of interest as locations of interest for the route comprises; 

determining driving distances of identified locations of interest to points on the route, 
wherein a driving distance of a particular identified location to a point on the route is determined; 

comparing more than one of the determined driving distances to a threshold driving 
distance; and 

eliminating any r e tri e v e d identified locations of interest when the determined driving 
distance for an identified location of interest i fi^is not within the threshold driving distance a 
pred e t e rmined driving distance of th e rout e. 

5. (Currently Amended) The method of claim 1 wherein: 
the grid is a multiple-level grid hierarchy, and 

identifying the particular p ortion of a grid that corresponds to a shape point comprises 
associating, with an accessed shape point, a spatial identifier of a portion of the multiple-level 
grid hierarchy, and 

r e tri e ving identifying locations of interest that are associated with [[a]] the identified 
portion of the grid comprises r e trieving identifying locations of interest that are associated with a 
spatial identifier of a portion of the multiple-level grid hierarchy. 

6. (Original) The method of claim 5 wherein each level of the multiple-level grid 
hierarchy includes four quadrants. 



7. (Original) The method of claim 1 wherein locations of interest are determined by 
an on-board vehicle navigation system. 
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8. (Original) The method of claim 1 further comprising displaying the identified 
locations of interest using a personal digital assistant. 



9. (Original) The method of claim 1 further comprising displaying the identified 
locations of interest using an on-board navigation system. 

10. (Original) The method of claim 1 wherein a location of interest is identified 
based on an indirect association between a location of interest and a shape point. 

1 1 . (Currently Amended) A computer-readable medium or propagated signal having 
embodied thereon a computer program configured to determine locations of interest for a route, 
the medium or signal comprising one or more code segments configured to: 

access shape points that correspond to a route from an origin to a destination; 

access grid information that delineates a region of geography independently of the route, 
wherein the grid information includes portions; 

identify a particular p ortion of a grid that corresponds to a shape point , wherein the 
particular shape point is one of the shape points that correspond to the route ; 

identify locations of interest that are associated with the identified portion of the grid; and 

identify at least some of the identified locations of interest as locations of interest for the 

route. 



12. (Currently Amended) The medium of claim 1 1 wherein the one or more code 
segments are configured to identify locations of interest for the route by at least identifying 
portions of the grid that have been redundantly identified and eliminating the redundantly 
identified portions of the grid such that only non-redundantly identified p ortions of the grid are 
identified as locations of interest for the route. 
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13. (Currently Amended) The medium of claim 1 1 wherein the one or more code 
segments configured to identify at least some of the identified locations of interest as locations of 
interest for the route comprise one or more code segments configured toi 

determine distances of identified locations of interest to points on the route, wherein a 
distance of a particular identified location to a point on the route is determined; 

compare more than one of the determined distances to a threshold distance; and 

eliminate a r e tri e v e d identified locations of interest i£& -when the determined distance for 
an identified location of interest is not within the threshold distanc e a pred e t e rmin e d driving 
distanc e of th e rout e. 



14. (Currently Amended) The medium of claim 1 1 wherein the one or more code 
segments configured to identify at least some of the identified locations of interest as locations of 
interest for the route comprise one or more code segments configured to: 

determine a driving distances of identified locations of interest to points on the route, 
wherein a driving distance of a particular identified location to a point on the route is determined; 
compare more than one driving determined distance to a threshold driving distance; and 
eliminate any retriev e d identified locations of interest when the determined driving 
distance for an identified location of interest that-is not within a pr e d e t e rmin e d the threshold 
driving distance of th e rout e. 

15. (Currently Amended) The medium of claim 1 1 wherein: 
the grid is a multiple-level grid hierarchy, and 

the one or more code segments configured to identify the particular p ortion of a grid that 
corresponds to a shape point comprise one or more code segments configured to associate, with 
an accessed shape point, a spatial identifier of a portion of the multiple-level grid hierarchy, and 

the one or more code segments configured to r e tri e v e identify locations of interest that 
are associated with [[a]] the identified portion of the grid comprise one or more code segments 
configured to r e tri e v e identify locations of interest that are associated with a spatial identifier of 
a portion of the multiple-level grid hierarchy. 



Applicant 
Serial No. 
Filed 
Page 



Marc E. Smith 
10/632,808 
August 4, 2003 
6 of 18 



Attorney's Docket No.: 06975-400001 / 



Communications 65 



16. (Original) The medium of claim 15 wherein each level of the multiple-level grid 
hierarchy includes four quadrants. 

17. (Original) The medium of claim 1 1 wherein the one or more code segments are 
configured to identify a location of interest based on an indirect association between a location of 
interest and a shape point. 

1 8. (Currently Amended) A system for determining locations of interest for a route, 
the system comprising a processor connected to a storage device and one or more input/output 
devices, wherein the processor is configured to: 

access shape points that correspond to a route from an origin to a destination; 

access grid information that delineates a region of geography independently of the route, 
wherein the grid information includes portions; 

identify a particular p ortion of a grid that corresponds to a shape point , wherein the 
particular shape point is one of the shape points that correspond to the route ; 

identify locations of interest that are associated with the identified portion of the grid; and 

identify at least some of the identified locations of interest as locations of interest for the 



1 9. (Currently Amended) The system of claim 1 8 wherein the processor is 
configured to identify locations of interest for the route by at least identifying portions of the grid 
that have been redundantly identified and eliminating the redundantly identified portions of the 
grid such that only non-redundant ly identified portions of the grid are identified as locations of 
interest for the route. 



route. 



20. (Currently Amended) The system of claim 1 8 wherein the processor configured 
to identify at least some of the identified locations of interest as locations of interest for the route 
comprises a processor configured to: 
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determine distances of identified locations of interest to points on the route, wherein a 
distance of a particular identified location to a point on the route is determined; 

compare more than one of the determined distances to a threshold distance; and 
eliminate a r e triev e d identified locations of interest when the determined distance for an 
identified location of interest i f4t-is not within a pr e d e t e rmin e d the threshold distance of a point 
along th e rout e. 

2 1 . (Currently Amended) The system of claim 1 8 wherein the processor configured 
to identify at least some of the identified locations of interest as locations of interest for the route 
comprises a processor configured to: 

determine driving distances of identified locations of interest to points on the route, 
wherein a driving distance of a particular identified location to a point on the route is determined; 
compare more than one of the determined driving distances to a threshold distance; and 
eliminate a retriev e d identified locations of interest i£&- when the determined driving 
distance for an identified location of interest is not within a pred e t e rmin e d the threshold driving 

22. (Currently Amended) The system of claim 18 wherein: 
the grid is a multiple-level grid hierarchy, and 

the processor configured to identify the particular p ortion of a grid that corresponds to a 
shape point comprises a processor configured to associate, with an accessed shape point, a spatial 
identifier of a portion of the multiple-level grid hierarchy, and 

the processor configured to r e tri e v e identify locations of interest that are associated with 
a portion of the grid comprises a processor configured to r e triev e identify locations of interest 
that are associated with a spatial identifier of a portion of the multiple-level grid hierarchy. 



23. (Original) The system of claim 22 wherein each level of the multiple-level grid 
hierarchy includes four quadrants. 
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24. (Original) The system of claim 18 wherein the processor is configured to identify 
a location of interest is based on an indirect association between a location of interest and a 
shape point. 

25. (New) A method for determining locations of interest, the method comprising: 
accessing shape points that correspond to a route from an origin to a destination; 
associating, with an accessed shape point, a spatial identifier of a portion of a multiple- 
level grid hierarchy that corresponds to the accessed shape point; and 

identifying locations of interest that are associated with the spatial identifier of the 
portion of the multiple-level grid hierarchy. 

26. (New) The method of claim 25 wherein each level of the multiple-level grid 
hierarchy includes four quadrants. 

27. (New) The method of claim 25 further comprising identifying at least some of the 
identified locations of interest as locations of interest for the route. 

28. (New) The method of claim 25 wherein the accessed shape point comprises a 
longitude and latitude coordinate of a point included in the route. 

29. (New) The method of claim 25 wherein the accessed shape point comprises an 
endpoint of a vector having a quantity and direction representing a shape of a portion of the 
route. 

30. (New) The method of claim 25 wherein the locations of interest for the route are 
identified by at least identifying portions of the multiple-level grid hierarchy that have been 
redundantly identified and eliminating the redundantly identified portions of the multiple-level 
grid hierarchy such that only non-redundantly identified portions of the multiple-level grid 
hierarchy are identified as locations of interest for the route. 
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3 1 . (New) The method of claim 25 wherein identifying at least some of the 
identified locations of interest as locations of interest for the route comprises: 

determining distances of identified locations of interest to points on the route, 
wherein a distance of a particular identified location to a point on the route is determined; 
comparing more than one of the determined distances to a threshold distance; and 
eliminating identified locations of interest when the determined distance for an 
identified location of interest is not within the threshold distance. 

32. (New) The method of claim 25 wherein identifying at least some of the identified 
locations of interest as locations of interest for the route comprises: 

determining driving distances of identified locations of interest to points on the route, 
wherein a driving distance of a particular identified location to a point on the route is determined; 

comparing more than one of the determined driving distances to a threshold driving 
distance; and 

eliminating identified locations of interest when the determined driving distance for an 
identified location of interest is not within the threshold driving distance. 

33. (New) An apparatus for determining locations of interest, the apparatus being 
configured to: 

access shape points that correspond to a route from an origin to a destination; 

associate, with an accessed shape point, a spatial identifier of a portion of a multiple-level 
grid hierarchy that corresponds to the accessed shape point; and 

identify locations of interest that are associated with the spatial identifier of the portion of 
the multiple-level grid hierarchy. 

34. (New) The apparatus of claim 33 wherein each level of the multiple-level grid 
hierarchy includes four quadrants. 



Applicant •: 
Serial No. 
Filed 
Page 



Marc E. Smith 
10/632,808 
August 4, 2003 
10 of 18 



Attorney's Docket No.: 06975-400001 / 



Communications 65 



35. (New) The apparatus of claim 33 wherein the apparatus is further configured to 
identify at least some of the identified locations of interest as locations of interest for the route. 

36. (New) The apparatus of claim 33 wherein the accessed shape point comprises a 
longitude and latitude coordinate of a point included in the route. 

37. (New) The apparatus of claim 33 wherein the accessed shape point comprises an 
endpoint of a vector having a quantity and direction representing a shape of a portion of the 
route. 

38. (New) The apparatus of claim 33 wherein the locations of interest for the route 
are identified by at least identifying portions of the multiple-level grid hierarchy that have been 
redundantly identified and eliminating the redundantly identified portions of the multiple-level 
grid hierarchy such that only non-redundantly identified portions of the multiple-level grid 
hierarchy are identified as locations of interest for the route. 

39. (New) The apparatus of claim 33 wherein the apparatus is further configured 

to: 

determine distances of identified locations of interest to points on the route, wherein a 
distance of a particular identified location to a point on the route is determined; 

compare more than one of the determined distances to a threshold distance; and 
eliminate identified locations of interest when the determined distance for an 
identified location of interest is not within the threshold distance. 

40. (New) The apparatus of claim 33 wherein the apparatus is further configured to: 
determine driving distances of identified locations of interest to points on the route, 

wherein a driving distance of a particular identified location to a point on the route is determined; 

compare more than one of the driving determined distances to a threshold driving 
distance; and 
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eliminate identified locations of interest when the determined driving distance for an 
identified location of interest is not within the threshold driving distance. 

41 . (New) A method for determining locations of interest for a route, the method 
comprising: 

accessing grid information that delineates a region of geography independently of a route 
from an origin to a destination, wherein the grid information includes portions; 

identifying a particular portion of a grid that corresponds to a particular portion of a route 
from an origin to a destination; and 

identifying locations of interest that are associated with the identified portion of the grid. 

42. (New) The method of claim 41 wherein the particular portion of the route 
corresponds to a longitude and latitude coordinate of a point included in the route. 

43. (New) The method of claim 41 wherein the particular portion of the route 
comprises an endpoint of a vector having a quantity and direction representing a shape of a 
portion of the route. 

44. (New) The method of claim 41 wherein identifying locations of interest that are 
associated with the identified portion of the grid comprises: 

identifying portions of the grid that have been redundantly identified, and 
eliminating the redundantly identified portions of the grid such that locations of interest 
for the route are identified for only non-redundantly identified portions of the grid. 

45. (New) The method of claim 41 wherein identifying at least some of the 
identified locations of interest as locations of interest for the route comprises: 

determining distances of identified locations of interest to a point along the route; 
comparing more than one of the determined distances to a threshold distance; and 
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eliminating identified locations of interest when the determined distance for an 
identified location of interest is not within the threshold distance. 

46. (New) The method of claim 41 wherein identifying at least some of the identified 
locations of interest as locations of interest for the route comprises: 

determining driving distances of identified locations of interest to a point along the route; 

comparing more than one of the determined driving distances to a threshold driving 
distance; and 

eliminating identified locations of interest when the determined driving distance for an 
identified location of interest is not within the threshold driving distance. 



47. (New) The method of claim 41 wherein: 
the grid is a multiple-level grid hierarchy, and 

identifying the particular portion of a grid that corresponds to a particular portion of a 
route comprises associating, with a particular portion of the route, a spatial identifier of a portion 
of the multiple-level grid hierarchy, and 

identifying locations of interest that are associated with the identified portion of the grid 
comprises identifying locations of interest that are associated with a spatial identifier of a portion 
of the multiple-level grid hierarchy. 

48. (New) The method of claim 47 wherein each level of the multiple-level grid 
hierarchy includes four quadrants. 

49. (New) The method of claim 1 wherein a portion of the route corresponds to a 
longitude and latitude coordinate of a point included in the route. 

50. (New) The method of claim 1 wherein a portion of the route comprises an 
endpoint of a vector having a quantity and direction representing a shape of a portion of the 
route. 



